package com.moyoutian.line.link;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Objects;

/**
 * 单向有序链表
 */
public class SingleSortLinkList<D> {

    public Node getHeader() {
        return header;
    }

    public void setHeader(Node header) {
        this.header = header;
    }

    private Node header;


    public class Node {

        /**
         * 节点数据
         */
        private D data;

        /**
         * 下一个节点
         */
        private Node nextNode;

        public Node() {
        }


        public Node(D data) {
            this.data = data;
        }


    }


    public SingleSortLinkList() {
    }

    /**
     * @param headerData 头结点中的数据
     */
    public SingleSortLinkList(D headerData) {
        this.header = new Node(headerData);
    }

    /**
     * 添加元素
     *
     * @param d 数据
     */
    public void add(D d) {
        if (header == null) {
            header = new Node(d);
        } else {
            Node temp = header;
        }
    }


    public void remove(D data) {
        Node tempNode = header;

        if (header != null) {
            // 删除头结点
            if (tempNode.data.equals(data)) {
                if (tempNode.nextNode != null) {
                    header = tempNode.nextNode;
                }
            }
            //删除非头结点
            while (tempNode.nextNode != null) {
                // 如果当前结点的下个结点满足条件，就将当前结点的指针指向当前结点的下下个结点（下下个结点为空也没事）
                if (Objects.equals(tempNode.nextNode.data, data)) {
                    tempNode.nextNode = tempNode.nextNode.nextNode;
                    return;
                }
                tempNode = tempNode.nextNode;
            }
        }

    }


}
